Section: New Results

Combining dynamic programming and metaheuristics for the Unit Commitment Problem

Participants : Sophie Jacquin, Laetitia Jourdan, El-Ghazali Talbi.

DYNAMOP (DYNAmic programming using Metaheuristic for Optimization Problems) is a new dynamic programming based on genetic algorithm. It uses a representation based on a path in the graph of states of dynamic programming which is adapted to dynamic structure of the problem and facilitates the hybridization between evolutionary algorithms and dynamic programming. Experiments indicate that the proposed approach outperforms the best known in literature [44] .